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Abstract. Andrews, Lewis and Lovejoy introduced the partition function PD(n) as the 
number of partitions of n with designated summands, where we assume that among parts 
with equal size, exactly one is designated. They proved that PD{3n + 2) is divisible by 3. 
We obtain a Ramanujan type identity for the generating function of PD(3n + 2) which 
implies the congruence of Andrews, Lewis and Lovejoy. For PD(3n), Andrews, Lewis and 
Lovejoy showed that the generating function can be expressed as an infinite product of 
powers of (1 — g 2n+1 ) times a function F(q 2 ). We find an explicit formula for F(q 2 ), which 
leads to a formula for the generating function of PD(3n). We also obtain a formula for the 
■ generating function of PD(3n + 1). Our proofs rely on Chan's identity on Ramanujan's 

cubic continued fraction and some identities on cubic theta functions. By introducing a 
! rank for the partitions with designed summands, we give a combinatorial interpretation 

| of the congruence of Andrews, Lewis and Lovejoy. 
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1 Introduction 



^ ■ Andrews, Lewis and Lovejoy [2] investigated the number of partitions with designated 

summands which are defined on ordinary partitions by designating exactly one part among 
parts with equal size. Let PD(n) denote the number of partitions of n with designated 
summands. For example, there are ten partitions of 4 with designated summands: 

4', 3' + V, 2' + 2, 2 + 2', 2' + l' + l, 

2' + 1 + 1', 1' + 1 + 1 + 1, 1 + 1' + 1 + 1, l + l + l' + l, 1 + 1 + 1 + 1'. 



The notion of partitions with designated summands goes back to MacMahon [TO] . 
He considered partitions with designated summands and with exactly k different sizes, 
see also Andrews and Rose [5]. Andrews, Lewis and Lovejoy [2] derived the following 
generating function of PD(n). 



Theorem 1.1. We have 
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where (a; q)^ stands for the q -shifted factorial 

oo 

(a;g)oo = *[[(! - a <? n ~ 1 )> I?I<1- 



n=l 



By using modular forms and g-series identities, Andrews, Lewis and Lovejoy showed 
that the partition function PD(n) has many interesting divisibility properties. In partic- 
ular, they obtained the following Ramanujan type congruence. 

Theorem 1.2. ([21 Corollary 7]) For n > 0, we have 

PD(3n + 2)=0 (mod 3). (1.2) 

In this paper, we obtain the following Ramanujan type identity for the generating 
function of PD{3n + 2) which implies the above congruence. 

Theorem 1.3. We have 
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£ PD(3n + 2)<f = 3 lg ' g J 5 ^V 2 d°° - ( L3 ) 

Andrews, Lewis and Lovejoy also obtained explicit formulas for the generating func- 
tions for PD(2n) and PD(2n + 1) by using Euler's algorithm for infinite products [U P. 
98] and Sturm's criterion [12]. As for PD(3n), they showed that the generating function 
permits the following form. 

Theorem 1.4. ([21 Theorem 23]) Define c{n) uniquely by 

oo oo 

PD{3n)q n = JJ(1 - q n )-< n \ (1.4) 

n=0 n=l 

i/ien /or all positive n, 

c(6n + 1) = 5, 
c (6n + 3) = 2, 
c(6n + 5) = 5. 

Equivalently, the above theorem says that there exists a series F(q 2 ) such that 



J2 PD(3n)q n = x F(g 2 ). (1.5) 

^ (g;g 6 )So(r;g 6 )oo(r;g 6 )§o 

In this paper, we find an explicit formula for F(q 2 ), that is, 

ig J (<? 2 ; g 2 )^ 12 ; g 12 ) 2 * g (g 2 ; g 2 )^o(g 4 ; g 4 ) 2 ' 
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which leads to the following generating function of PD(3n). 
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Theorem 1.5. We have 



PD(3n)q n ^ x 
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In fact, we obtain explicit formulas for the 3-dissection of the generating function of 
PD(n), which include the following generating function for PD(3n + 1). 

Theorem 1.6. We have 

£ PDi3n + = fffiffffi (4 ? + f^) • (1.8) 

w;?Xw 2 i9X I (q 3 ;q 6 roo (q;q 2 )ooJ 

Our dissection formulas rely on the Chan's identity on Ramanujan's cubic continued 
fraction [8] and cubic theta functions [6j[9]. In Section 3, we shall give a combinatorial 
interpretation of the congruence PD(3n + 2) = (mod 3) by introducing a rank for the 
partitions with designed summands. 



2 Proofs 

In this section, we give proofs of the generating functions for PD(3n), PD{3n + 1) and 
PD(3n + 2) by employing Chan's identity on Ramanujan's cubic continued fraction. It 
should be noted that the generating function of PD(3n) derived this way does not directly 
imply a formula for F(q 2 ). To compute F{q 2 ), we shall make use of some identities on 
cubic theta functions. 

Recall that Ramanujan's cubic continued fraction v(q) is given by 

, N q^ q + q 2 q 2 + g 4 

v(q) ■= -r — — — : 

1 + 1 + 1 + ... 

It is known that 

/ x i (g;g 2 )oo 

v(q) = q*- 



(q 3 ;q 6 )V 

see Andrews and Berndt [3j P. 94]. The following identity is due to Chan and will be used 
in our derivation of the 3-dissection formulas. 

Theorem 2.1. ([SJ Eq. (13)]) We have 
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- 2q 3 x(q 3 )^ + q (-^- + 4gV(g 3 ) ) + 3q 2 } , (2.1) 
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where 



( \ — 4 ( \ (<?;<? 2 )oo 

x{q) = q 3 v{q) 
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Proof of Theorems and \l.b\ Multiplying both sides of (12. ip by 

(<? 6 ;<? 6 )oo 



we find 



(q 3 ; q 3 



(q 9 ;q 9 )l(q 18 ;q 18 )lo 
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+ Aq 3 x 2 (q 3 
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Observe that the left-hand side of (I2.2p is the generating function for PD(n). Extracting 
those terms involving the powers q 3n , q 3n+l and g 3n+2 ; respectively, we deduce that 
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(g 3 ;g 3 )^(g 6 ;g 6 )^ 



-2q 3 x(q 3 ) + 



Aq 3 x\q 3 ) + 
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x(q 3 ) 
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(2.3) 
(2.4) 
(2.5) 



Thus Theorem 11.31 can be deduced from (12.51) by dividing both sides by q 2 and substituting 
q 3 by q. Similarly, Theorem 11.61 can be deduced from ( 12 .4[) by dividing both sides by q 
and substituting q 3 by q. This completes the proof. I 

It turns out that F(q 2 ) can be computed with the aid of some identities for cubic theta 
functions. These functions are introduced by Borwein, Borwein and Garvan [7] and are 
defined by 
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oo 
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Recall that 



c(q) = 3<fi^k 



(2.6) 



see Berndt, Bhargava and Garvan 0, Eq. (5.5)]. We shall also use the following identities 
for a(q) and c(q) 

(a 4 - a 4 ) 2 (a 12 - a 12 ) 2 

a(q) = a(q 2 ) + 2q C -f^. (2.9) 
c(q) 

Identity (12. 7p for a(q) and identity (12. 8p for c(q) are due to Hirschhorn, Garvan, and 
Borwein [9j Eqs.(1.36) and (1.34)]. Identity ( 12. 9 p for a(q) and c(q) is obtained by Berndt, 
Bhargava, Garvan [5J Eq. (6.3)]. 

We obtain the following identity on Ramanujan's cubic continued fraction. 
Theorem 2.2. Let 

x{q)=qMq)= Mk- 

We have 

1 w-* <gm& + 7S ^£&^ . (-o) 



x 2 (q) * W * (AtfUMio (q 2 ; q 2 )Uq 6 ; q 6 ) 2 ^ ^)lo ' 

Proof. We first establish a connection between Ramanujan's cubic continued fraction v(q) 
and the cubic theta function c(q). It is easy to check that 



x 2 (q) (g;g 2 )^ (<f; g 6 )^ V (?;?)«, / 9(g 6 ; g 6 )^ 



2ax(a) - 2 > A - 2 Q ^^ x ( _ 6o ^!H£ x J_ f2 12) 

2gx(g) " 2 V;^ - 2 V;? 2 )oo Uw)U V;* 2 )- c( g )' (2 ' 12) 

We now consider the 2-dissection of l/x 2 (q). Identity (12.81) can be viewed as the 
2-dissection of c(q). Hence we deduce that 



((ZW&fo 12 ;? 12 )^/ ' * V ™ ' (q 2 ; q 2 )l(q 12 ; q 12 )oo , 
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This yields the 2-dissection of l/x 2 (q), 
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Next, we aim to derive the 2-dissection of g/c(g). By (12.91) . we find 

g = -a(g 2 ) 

c(g) 2c 2 (g 2 ) ' 
Substituting (12.71) into (12.14j) . we arrive at 

q i ( , fi (g 4 ;g 4 ) 2 oo(g 12 ;g 12 )L ,2, 



c(g) 2 C 2(g2) ^ - ' ' - (g2 ;g 2 )oo(g6 . g 
Using (12. 9p with q replaced by q 2 , we get 



6^ 

oo 



o 2 c2 (? 4 ) 



a(g 2 ) - a(g 4 ) = 2^ 



c(q 2 ) ' 

Hence ( 12.151) can be written as 

q _ i ( 2 ^V) , ^(g 4 ;? 4 ) 2 ,^ 12 ^ 12 ) 2 ^ 



c(g) 2cV) v * c (g3) * (g 2 ; g 2 Mg 6 ; g 6 )c 
„ 2 c 2 (g 4 ) +3g _ (gW^tfW 2 ) 2 , 



c 3 (g 2 ) c 2 (g 2 )(g 2 ;g 2 ) 00 (g 6 ;g 6 ) 00 ' 
Thus, we obtain the following 2-dissection of 2qx(q), 

2qx(q) = -vK^^ + 185 <^ 6 )~(^ 4 )~(^ 12 >~ 



2(i 2 vi /oov " - /oc + 2o- 
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(gWocMg 4 ) 2 * (g 6 ;g 6 

Subtracting ( 12. 16ft from (12.13p . we obtain ( 12. 10D . This completes the proof. 
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Proof of Theorem \1.5[ Substituting q 3 with q in (12. 3p . we obtain 
f- PD{3n)q n = ( f ;g ^ ( f ; ffi (-2gx(q) + 4t) 



n=0 

^3. „6\3 /„6. „6\6 



(<z 3 ; <z«)^ 29X(9)+ i 



1 (g 6 ;g 



6. „6^6 

oo 



M^W) 2 ^ 5 ;*? 6 ^ " (? 2 ;? 2 )L V " 2gx(g) + * 2 (?)J ' (2 ' 1T) 

Applying (12.10)) to (12. 17ft . we are led to the generating function for PD(3n) in Theorem 
11.51 This completes the proof. I 



3 A combinatorial interpretation 

In this section, we give a combinatorial interpretation of the congruence PD(3n + 2) = 
(mod 3). In doing so, we introduce a rank for partitions with designated summands. We 
call this rank the pci-rank which enables us to divide the set of partitions of 3n + 2 with 
designated summands into three equinumerous classes. The definition of the prf-rank is 
based on the following representation of a partition with designated summands by a pair 
of partitions. 

Theorem 3.1. There is a bijection A between the set of partitions of n with designed 
summands and the set of pairs of partitions (a,/3) of n, where a is an ordinary partition 
and (3 is a partition into parts ^ ±1 (mod 6). 

To give a proof of the above theorem, we shall use the bijective proof of the following 
theorem of MacMahon given by Andrews, Eriksson, Petrov and Romik [I] . 

Theorem 3.2. ([H]) The number of partitions of an integer n into parts ^ ±1 (mod 6) 
equals the number of partitions of n not containing any part exactly once. 

Proof of Andrews, Eriksson, Petrov and Romik. We construct a bijection $ from the set 
C n of partitions of n not containing any part exactly once to the set B n of partitions of 
n into parts not congruent to ±1 mod 6. To describe the map $, let /j be a partition in 
C n . Write fi as in the form of (I m i2 m2 ■ ■ -l m '), where m k is the multiplicity of k so that 
n = Y^k=i k m k- Since m k ^ 1 for any k, there is a unique way to write m k as m k = Sk + tk, 
where s k e {0, 3} and t k e {0, 2, 4, 6, 8, . . .}. Now, the partition A = $(/i) = (l bl 2 &2 . . .) is 
determined as follows: 



Kk+i 


= 0, 


b^k+5 z 


= 0, 




1 




1 




— 2^3fc+i, 


bek+4 






1 




1 


Kk+3 


— g s 2fe+l + ^6fc+3; 


bek+6 


— ~ s 2fc+2 + ^6fc+6 
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It is evident that A is a partition into parts not congruent to ±1 mod 6. It is also apparent 
that one can recover the partition [i from A by reversing the above procedure. Hence $ 
is a bijection. This completes the proof. I 

We are now in a position to present the proof of Theorem 13.11 by using the bijection 

$. 

Proof of Theorem \3.1[ Let A be a partition of n with designed summands. We wish to 
construct a pair of partitions (a, 0) of n, where a is an ordinary partition and (3 is a 
partition into parts ^ ±1 (mod 6). 

Suppose t is a magnitude that appears in A and there are m t parts equal to t among 
which the z-th part is designated. There are two cases. 

• If % — 1, then move all the parts equal to t (including the designated part) in A to 
the partition a. 

• If i 7^ 1, then move i parts equal to t in A to 7 and (m t — i) parts equal to t in A to 
a. 

It can be seen that each part in 7 occurs at least twice. Let /3 = $(7). It is clear that 
is a partition into parts ^ ±1 (mod 6) and the above procedure can be reversed. Hence 
A is a bijection. This completes the proof. I 

The p<i-rank of a partition A with designated summands can be defined in terms of 
the pair of partitions (a, /3) under the map A. 

Definition 3.3. Let X be a partition with designated summands and let (a,/3) = A(A). 
Then the pd-rank of X, denoted r d {X), is defined by 

r d (\) = l e (a)-l e (P), (3.1) 

where l e (a) is the number of even parts of a and and l e {f$) is the number of even parts of 

The following theorem shows that the pd-rank can be used to divide the set of partitions 
of 3n + 2 with designated summands into three equinumerous classes. 

Theorem 3.4. Fori = 0,1,2, let A^(z,3;n) denote the number of partitions of n with 
designated summands with pd-rank congruent to i (mod 3) . Then we have 

N d (0, 3; 3n + 2) = N d (l, 3; 3n + 2) = N d (2, 3; 3n + 2). (3.2) 

Proof. Let A^(m; n) denote the number of partitions of n with designated summands with 
pd-rank m. By the definition of the pd-rank, we see that 

00 00 . - 

E N d (m;n)z m q n = - x - . (3.3) 

^ m t^ 00 ;r)oo(g;r)oo \z V;r)oo(r;g b )oc 
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Setting z = ( = e 3 , we find that 

oo oo oo 2 



E E ^^ky^E^^)^" 

n=0 m=— oo n=0 i=0 

1 



(Cg 2 ;g 2 )oo(g;g 2 )oo(C-V;g 2 )oo(g 3 ;g 6 ) 
(-g 3 ;g 3 )oo 



2^ • 

oo 



2. „2^\ ' 
oo 



(g; <? 2 )oo(C<?W)<x>(C"V; <? 

Multiplying the right hand side of (13.4)) by 

(g 2 ;g 2 ) 

and noting that 

(1-x)(1-xC)(1-xC 2 ) = 1-x 3 , 

we deduce that 

(-9 3 ;<? 3 )oo w (<? 2 ;g 2 



, oo 

X 



n=0 i=0 



(g;g 2 )oo ' (g 6 ;g 

By Gauss's identity pfl P. 23] 

(g ; ? 



(g;g 2 )oo(Cg 2 ;g 2 )oo(C V;g 2 )oo (g 2 ;g 
(g 2 ;g 2 )oo v (-g 3 ;g 3 )oo 



2\ 
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oo 
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(g;g.oo 



4 V 



t 1 



we get 



n=0 i=0 W ><i )cc n=Q 



Since 



or 1 (mod 3), 



n + 1 
2 

the coefficient of q 3n+2 in (I3.5P is zero. It follows that 

N d (0, 3; 3n + 2) + jV d (l, 3; 3n + 2)C + N d (l, 3; 3n + 2)C 2 = 0. 
Since 1 + £ + £ 2 is the minimal polynomial in Z[£], we conclude that 

iV d (0, 3; 3n + 2) = N d {l, 3; 3n + 2) = JV d (2, 3; 3n + 2). 
This completes the proof. 
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For example, for n = 5, we have PD(5) = 15. The fifteen partitions of 5 with 
designated summands, the corresponding pairs of partitions, along with the p<i-ranks 
modulo 3 are listed in Table 3.1. It can be checked that 

N d (0, 3; 5) = N d (l, 3; 5) = N d (2, 3; 5) = 5. 



A 


{a, 13) = A(A) 


r d (X) (mod 3) 


5' 


(5, 0) 





4' + r 


(4 + 1, 0) 


1 


3' + 2' 


(3 + 2, 0) 


1 


3' + 1' + 1 


(3 + 1 + 1, 0) 





3' + 1 + 1' 


(3, 2) 


2 


2' + 2 + 1' 


(2 + 2 + 1, 0) 


2 


2 + 2' + 1' 


(1, 4) 


2 


2' + 1' + 1 + 1 


(2 + 1 + 1 + 1, 0) 


1 


2' + 1 + 1' + 1 


(2 + 1, 2) 





2' + 1 + 1 + 1' 


(2, 3) 


1 


1' + 1 + 1 + 1 + 1 


(1 + 1 + 1 + 1 + 1, 0) 





1 + 1' + 1 + 1 + 1 


(1 + 1 + 1, 2) 


2 


1 + 1 + 1' + 1 + 1 


(1 + 1, 3) 





1 + 1 + 1 + 1' + 1 


(1, 2 + 2) 


1 


1 + 1 + 1 + 1 + 1' 


(0, 3 + 2) 


2 



Table 3.1: The case for n = 5. 
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